Đón nhận Army Men: Major Malfunction

Trò chơi bị chỉ trích gay gắt bởi đa số nhà phê bình vì phần cốt truyện, đồ họa và trí tuệ nhân tạo của đối phương yếu kém và theo GameSpot cho biết thì chủ yếu là gặp phải "vấn đề khủng khiếp với phần nhắm bắn mục tiêu và điều khiển camera". IGN chấm cho phiên bản Xbox của game với số điểm 3.0/10 trong khi GameSpot chấm với số điểm 3.1/10.